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INTERNATIONAL PRELIMINARY REPORT ON PATENTABILITY 



Box No. I 



Basis of the report 



International application No, 
PCT/SG2004/000412 



1. 



, which is tlie language of a 



With regard to the language, this report is based on: 
[x1 The international application in the language in which it was filed 

I I A translation of the international application into 
translation furnished for the purposes of: 

I I international search (under Rules 12.3(a) and 23. 1 (b)) 

I I publication of the international application (under Rule 1 2.4(a)) 

I I international preliminary exanaination (Rules 55.2(a) and/or 55.3(a)) 
With regard to the elements of Ihe international application, this report is based on (replacement sheets which have been 
Jurms/iedto the receiving Office in response to an invitation under Article 14 are refen^edto in this report as "oriztnallv 
filed" and are not annexed to this report) : ^ & ^ 

I I tiie international application as originally filed/furnished 
fx] the description: 

pages 1-21 as originally filed/furnished 
pages* received by this Authority on with the letter of 
pages* received by tliis Autliority on with tlie letter of 



X the claims: 



pages 
pages'* 
pages'* 
pages* 



X the drawings: 



as originally filed/furnished 

as amended (together witli any statement) under Article 19 
1-8 received by this Authority on 20 January 2006 with the letter of 20 January 2006 
received by this Authority on with the letter of 



pages 1-4 as originally filed/furnished 
pages* received by this Authority on with the letter of 
pages* receivedby this Authority on widi the letter of 
I I ^ sequence listing and/or any related table(s) - see Supplemental Box Relating to Sequence Listing. 
^- The amendments have resulted in the cancellation of: 

I I the description, pages 
I I the claims, Nos. 
I I tiie drawings, sheets/figs 
I I the sequence listing (specif): 
I I any table(s) related to the sequence listing f5p/7eczj5;;: 

Q This report has been established as if (some of) the amendments annexed to this report and listed below had not been 
n^de, since they have been considered to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 

I I the description, pages 

I I the claims, Nos. 

I I the drawings, sheets/figs 

I I the sequence listing (specify): 

I I any table(s) related to the sequence listing (specify): 



If item 4 applies, some or all of those sheets may be marked "superseded, " 
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International application No. 
PCT/SG2004/000412 


Box No. IV Lackof unity of invention 


1. 


[x] In response to the invitation to restrict or pay additional fees the applicant has, within the applicable time limit: 




* 1 j restricted the claims 






1 I paid additional fees 






[x] paid additional fees under protest and, where applicable, the protest fee 






1 1 paid additional fees under protest but the applicable protest fee was not paid 






1 1 neither restricted the claims nor paid additional fees 




2. 


1 1 This Authority found that the requirement of unity of invention is not complied with and chose, according to Rule 68.1, 
not to invite the applicant to restrict or pay additional fees. 


3, 


This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is: 




1 1 complied with. 






[X| not complied with for the following reasons: 






See supplemental box 




4. 


Consequently, this report has been established in respect of the following parts of the international application: 




[X] all parts. 






1 I the parts relating to claims Nos. 
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Box No. V 



International application No, 
PCT/SG2004/000412 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability: 
citations and explanations supporting such statement ^p^n^^ouny. 



1. Statement 

Novelty (N) 



Inventive step (IS) 
Industrial applicability (lA) 



Claims 


1-4, 6-20, 22-37 


Claims 


5, 21 


Claims 


1-4, 7-20, 23-37 


Claims 


5, 6, 21, 22 


Claims 


1-37 


Claims 





YES 

NO 

YES 

NO 

YES 

NO 



2. Citations and e:!q)lanations (Rule 70.7) 
1 . Citations 

D1:EP 1001608 A (Xerox Corporation), 17 May 2000 



2. Novelty 

1. The invention defined in claims 5 and 21 is not novel when compared with prior art document Dl 

Document Dl at paragraph 13, discloses taking the absolute differences between adjacent pixels, taking 
a ^nerahsed histogram (i.e. the average) of the crossing and non-crossing blocks and takmg the 
ditterence between the generalised values; substantially as claimed. 



3. Inventive Step 
1. 
2. 



The invention defined in claims 5 and 21 lacks inventiveness as given above. 
The invention defined in claims 6 and 22 lacks an inventive step. The present invention utihses the 
natural logarithm of &e respective products of the probabilities of individual colour values, which differs 
from the pnor art m that D2 discloses utilising the logarithmic base 2 function as applied to greyscale 
^?Z^<:nrr^'' f ^ paragraph 3 of D2, which specifies that base 2 is selected 

as a matter of convemence, and that this only affects the units used to measure information. Although D2 

£or^"4d *° ^2 ^^^''^^^^^ ^ infonnation analysif 

SnS^ ^1 ^ X ^ ^ uncertamty or entropy of source information, using greyscale images 

for illustotive purposes. It is considered that the difference between the ctod inveSon and dT 
i^T^T f ^ f T^'^ workshop improvement. It is an airang^nent that any competent worked 

T- . ^''T'"'^ "^^^^ by routine steps alone. Therefore 

the clauned invention does not involve and inventive step. 
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International application No. 
PCT/SG2004/000412 



Supplemental Box 



In case the space in any of the preceding boxes is not sufficient. 

Continuation of: Box IV 

The international application does not comply with the requirements of unity of invention because it does not relate to 
one invention or a group of inventions so linked as to form a single general inventive concept. In coming to this 
conclusion the International Preliminary Examining Authority has found that there are five inventions: 

1. Claims 1-4, 15-21 and 33-37, directed to a method and apparatus for determining a measure of an image 
quality. The combined use of three separate quality measures is considered to be a first "special technical 
feature". 

2. Claims 5, 8, 21, 24 and 32, directed to a method and apparatus for determining a blocldness measure of an 
image. The calculation of the measure from pixel differences both at block boundaries and within blocks is 
considered to be a second "special technical feature". 

3. Claims 6, 9, 22 and 25, directed to a method and apparatus for determining a colour richness measure of an 
image. The use of an entropy-style formulation with colour values is a third "special technical feature". 

4. Claims 7, 10, 23 and 26, directed to a method and apparatus for determining a sharpness measure of an image. 
The use of an entropy-style formulation with colour difference values is a fourth "special technical feature". 

5. Claims 1 1-14 and 27-3 1, directed to a method and apparatus for determining a motion activity measure for an 
image sequence. The use of an entropy-style formulation with infiage sequence difference values is a fifth 
"special technical feature". (Claims 1 1 and 27 may be appended to many independent claims in the previous 
groups. However, the only feature which persists in all these variations is the use of motion activity metric, 
which relates to this group of claims. Consequently claims 1 1 and 27 are included here.) 

Since the abovementioned groups of claims do not share any technical features, a "technical relationship" between the 
inventions, as defined in PCT rule 13 .2, does not exist. Accordingly, the international appHcation does not relate to one 
invention or to a single inventive concept. (It is noted that, while the first group of claims includes reference to 
blocldness, colour and sharpness measures, these generic features, per se, are well-known and cannot be "special 
technical features" relating the first invention to any others). 
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CLAIMS 

1 . Apparatus for determining a measure of image quality of an image, 

comprising: 

5 means for determining a blockiness invisibility measure of the image; 

means for detennining a colotir richness measure of the image; 
means for determining a sharpness measure of the image; and 
means for providing the measure of image quality of the image based on 
respective products of the blockiness invisibility measure, the colour richness 
1 0 measure and the sharpness measure of the image with respective attenuation 

factors. 

2 ■ . Apparatus according to claim 1 ♦ wherein the means jfor determining the 

colour richness measure of the image is operable to provide the colour richness 
1 5 based on the sum of respective products of the probabilities of colour valnes and 

the logarithins, using e as a base, of those probabilities, 

3 . Apparatus according to claim 1 or 2, wherein the means for determining 

the sharpness measure of the image is operable to provide the sharpness based on 
20 the sum of respective products of the probabilities of differences in a plurality of 

colour channel values between neighbouring portions of the image and the 
logarithms of those probabilities. 



25 4. Apparatus ateording to claim 3, wherein the differences betwe^ 

neighbouring portions of the image are diflFerences in image data between 
neigfaboxiring pixels. 

5. Apparatus for determining a blockiness invisibility measure of an image, 

30 comprising: 

means for averaging differences hi colour values at block boundaries 
within tihe image; 
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2 

means for averaging differences in colour values between adjaccsnt pixels; 

and 

means for providing the blookiness invisibility measure based on a 
relative strength of the averaged differences in colour values at block boundaries 
within the image with respect to the averaged differences in colour values 
between adjacent pixels. 

Apparatus for detemuning a colour richness measure of an image, 
comprising: 

means for determining the probabilities of individual colour values within 
the image; 

means for determining respective products of the probabilities of 
individual colour values and the logarithms, using e as a base, of the probabilities 
of individual colour values; and 

means for providing the colour richness measure based on the sum of the 
respective products of the probabilities of individual colour values and the 
logarithms^ using e as the base, of the probabilities of individual colour values. 

Apparatus for determining a sharpness measure of an xmage> comprising: 
means for determining differences in a plurality of colour values between 

adjacent pixels within the image; 

means for determining respective probabilities of individual colour 

channel value differences within the image; 

means for determining respective products of the probabilities of 

individual colour value differences and the logarithms of the probabilities of 

individual colour value differences; and 

means for providing the sharpness measure based on the sum of the 

respective products of the probabilities of individual colour value differences and 

the logarithms of flbie probabilities of individual colour value differences- 
Apparatus according to any one of claims 1 to 4, wherein the means for 

determining a blockiaess invisibility measure of the image comprises apparatus 

according to claim 6. 
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9* Apparatus according to any one of claims 1 to 4 and 8, wherein the means 

for determining a colour ftchness mea$ure of the image comprises apparatus 
according to claim 6. 

5 

10. Apparatus according to any one of claims 1 to 4, 8 and 9, wherdn the 

means for determining a sharpness measure of the image comprises apparatus 
according to claim ?• 

10 1 L Apparatus for determining a measure of image quality of an image within 

a sequence of two or more images, comprising: 

apparatus according to any one of claims 1 to 4 and 8 to 10; and 
means for determining a motion activity measure of the image within the 
sequcaicc of images. 

15 

1 2. Apparatus for determining a motion, activity measure of an image within a 

' sequence of two or more images, comprising: 

means for determining differences in a plurality of colour values between 
pixels within the image and correspdnding pixels in a preceding image within the 
20 sequence of images; 

means for determining respective probabilities of individual colour value 
differences between the image and the preceding image; 

means for determining respective products of the probabilities of 
individual colour vialue differences and the logarithms of the probabilities of 
25 individual colour value differences; and 

means for providing the motion activity measure based on the sum of the 
respective products of the probabilities of individual colour value differences and 
the logarithms of the probabilities of individual colour value diffferences. 

30 13. Apparatus according to claim 1 1, wherein the means for determining a 

motion activity measure of the hnage within the sequence of images comprises 
apparatus according to daun 12. 
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Apparatus according to claim 1 1 or 13, whcarein the means for providing 
the measure of image quality of the image is opcarablc to provide the image 
quality measure further based on the motion activity measure of the image- 
Apparatus for determining a measure of video quality of ,a sequence of 
two or more images^ comprising: 

apparatus according to any one of claims 1 to 4, 8 to 1 1, 1 3 and 14; and 
means for providing the measure of video quality based on an average of 
the image qxuility for a plurality of images within the sequence of two or more 
images. 

Apparatus according to any one of the preceding claims, operable to make 
the determination without reference to a reference image. 

A method of determining a measure of image quality of an image, 
comprising: 

determining a blocldness tuvisibility measure of the image; 

determining a colour richness measure of the image; 

determining a sharpness measure of the image; and 

providing the measure of image quality of the image based on respective 
products of the blocldness invisibility measure, the colour richness measure and 
the sharpness measure of the image with respective attenuation. 

A method according to claim 1 8, wherein determining the colour richness 
measure of the image comprises providing respective colour richness based on 
the sum of the products of the probabilities of colour values and the logarithms 
using e as a base, of those probabilities. 

A method according to claim 18 or 19, wherein detennining the sharpness 
measure of the image comprises providing the sharpness based on the sum of 
respective products of the probabilities of differences in a plurality between 
neighbouring portions of the image and the logarithms of those probabilities. 
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A metbod according to claim 19, wherein the differences between 
neighbouring portions of the image are differences in image data between 
ndghbonring pixels. 

A method for detennining a blockiness invisibility measure of an iniage, 
comprising: 

averaging differences in colour values at block boundaries within the 

image; 

averaging differences in colour values between adjacent pixels; and 
providing the blockiness invisibility measure based on a relative strength 
of the averaged differences in. colour values at block boundaries within the image 
with respect to the averaged differences in colour values between adjacent pixds. 

A method for determining a colour richness measure of an image, 
comprising; 

determining the probabilities of individual colour values within the image; 

dctcamining the respective products of the probabilities of individual 
colour values and the logarithms using e as a base, of the probabilities of 
individual colour values; and 

ptoviding the colour richness measure based on the sum of the respective 
products of the probabilities of individual colour values and the logarithms using 
e as a base, of the probabilities of individual colour values. 

A method for determining a sharpness measure of an image, comprising: 
determining differences in a plurality of colour channel values between 

adjacent pixels within tfie image; 

determining respective probabilities of individual colour value differences 

within the image; 

determining respective products of the probabilities of individual colour 
value differences and the logarithms of the probabilities of individual colour 
value differences; and 
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providing the sharpness measure based ou the sum of the respective 
products of the probabilities of individual colour value differences and the 
logarithms of the probabilities of individual colour value differences. 

5 24. A method according to any one of claims 17 to 20, wherein detennining a 

blockiness invisibility measure of the image comprises a method according to 
claim 21. 

25. A method according to any one of claims 17 to 20 and 24, wherdn 
1 0 determining a colour richness measure of the image comprises a method 

according to claim 22, 

26. A method according to any one of claims 17 to 20, 24 and 25, wherein 
determining a sharpness measure of the image comprises a method according to 

15 claim 23, 

27. A method for determijoing a measure of image quality of an image within 
a sequence of two or more images, comprising: 

a method according to any one of daims 17 to 20 and 24 to26; and 
20 determining a motion activity measure of the image within the sequence 

of images, 

28* A method for determining a motion activity measure of an image within a 

sequence of two or more images, comprising: 
25 determining differences in a plurality of colour channel values between 

pixels within the image and corresponding pixels in a preceding image within the 

sequence of images; 

determining respective probabilities of individual colour value differences 

between the image and the preceding image; 
30 determining respective products of the probabilities of individual colour 

value differences and the logarithms of the probabilities of individual colour 

value differences: and 
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providing the motion activity measure based on. the sum of the respective 
products of the probabilities of individual colour value differences and the 
logarithms of the probabilities of mdividual colour value differences. 

5 29. A method according to claim 27, wherein detamining a motion activity 

measxire of the image within the sequence of images comprises a method 
according to claim 2S. 

30. A method according to claim 27 or 29, wherein providing the measure of 
1 0 image quality of the image comprises providing the image quality measure 

further based on the motion activity measure of the image. 

31. A niethod for determining a measure of -sddeo quality of a sequence of 
two or more images, comprising: 

15 a method according to any one of claims 17 to 20, 24 to 27, 29 and 30; 

and 

providing the measure of video quality based on an average of tfie image 
quality for a plurality of images within the sequence of two or more images. 

20 32. A method according to any one of the claims 1 7 to 3 1 , wherein the 

determination is made without reference to a reference image. 

33. A method of detennininga measure of video or image quality 
substantially as hereinbefore described with reference to and as illustrated in the 

25 accompanying drawings. 

34, Apparatus according to any one of claims 1 to 16 operable in accordance 
with the method of any one of claims 1 7 to 33, 

30 35. Apparatus for determining a measure of video or image quality 

constructed and arranged substantially as hereinbefore described with reference 
to and as illustrated in the accompanying drawings. 
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36. A computer program product having a computer usable medixmi having a 
computer readable program code means embodied therein for determining a 
measure of video or image quality, the computer program product comprising: 

computer readable program code means for operating according to the 
5 method of any one of claims 17 to 33. 

37. A computer program product having a computer usable medium having a 
computer readable program code means embodied therein for determining a 
measure of video or image quality, the computer program product comprising: 

1 0 computer readable ptogram code means which, when downloaded onto a 

computer renders the computer into apparatus according to any one of claims 1 
tol6, 34 and 35. 
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